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AMENDMENTS TO THE CLAIMS 

What we claim and desire to secure by Letters Patent is: 

1. (Currently Amended) A method for identifying a virtual raster pattern [[(5)]] in 
an image of a plurality of marks [[(4)]], comprising: 

distinguishing at least some of the plurality of marks in the image, wherein each 
of wh i ch mark is associated with a respective intersection [[(6)]] of raster lines [[(7)]] 
belonging to [[said]] the raster pattern [f(5).H ; and character i z e d i n that 

identifying the virtual raster pattern (5) i s idontif i od via based upon Fourier 
analysis of said the image. 

2. (Currently Amended) [[A]] The method according to claim 1 , comprising: fee 
stop of converting the image to a set of unit pulses before the Fourier analysis, which 
unit pulses are placed at the positions of the marks [[(4)]] in the image. 

3. (Currently Amended) [[A]] The method according to claim 2, wherein each unit 
pulse is placed at [[the]] a center of gravity of the corresponding mark [[(4)]]. 

4. (Currently Amended) [[A]] The method according to any on e of c l a i ms 1 3 

cjahrM . wh e r ei n sa i d Fouri e r analys i s compr i s e s further comprising: th e st e ps of 

calculating a spatial frequency spectrum in two dimensions on tho bas i s of based upon 

said image^]]; 

identifying at least two main vectors in said image, based on said frequency 
spectrumO; and 

identifying the raster lines [(7)] in [said] the raster pattern (5), on tho basis of 
based upon said main vectors. 
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5. (Currently Amended) [[A]] The method according to claim 4, wherein the 
spatial frequency spectrum is calculated based on a two-dimensional Fourier transform 
along at least two directions in said image. 

6. (Currently Amended) [[A]] The method according to claim 4, wherein the 
spatial frequency spectrum is calculated on the basis of a central part of the image. 

7. (Currently Amended) [[A]] The method according to claim 4, wherein the step 
ef identifying at least two main vectors further comprises: th e part i a l st e ps of 

localizing in the spatial frequency spectrum positions of peaks that exceed a 
given threshold value[[,]]; and 

selecting said at least two main vectors on th e basis of based upon said 
positions. 

8. (Currently Amended) [[A]] The method according to claim 4, wherein the steps 
ef calculating a spatial frequency spectrum and the identifying main vectors therein 
further comprises: tho part i a l stops of 

changing [[the]] a direction of a direction vector in steps within an angle range[[,]]; 
calculating at least one absolute value of the two-dimensional Fourier transform 
for the image on th e bas i s of based upon each such direction vector[[,]]; and 
identifying [[the]] absolute values that exceed said threshold value. 

9. (Currently Amended) [[A]] The method according to claim 8, wherein [[the]] a 
length of the direction vector is changed within a frequency range that comprises [[the]] a 
nominal spatial frequency of the raster pattern [[(5)]]. 
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10. (Currently Amended) [[A]] Ihe method according to claim 9, wherein the 
length of the direction vector is changed in steps , pro forab l y in stops that aro i nversely 
proport i ona l to a powor of 2 . 

11. (Currently Amended) [[A]] The method according to claim 8, wherein the 
calculating of the spatial frequency spectrum identifies peaks, the position of each of 
said peaks Hsl being localized by calculation of the center of gravity of the absolute 
values that exceed said threshold value and that are adjacent to each other in the 
spatial frequency spectrum. 

12. (Currently Amended) [[A]] The method according to claim 7, wherein the 
part i a l st e p of selecting at least two main vectors comprises: 

letting each position identify a candidate vector (c1 c3),; 

letting at least one current image transform, which provides a given change in 
[[the]] a relationship between two vectors, operate on said candidate vectors (d c3), ; 
and 

selecting as main vectors the candidate vectors that provide a required mutual 
relationship for said at least one current image transform. 

13. (Currently Amended) [[A]] The method according to claim 12, wherein each 
current image transform corresponds to a given image relationship between a sensor 
[[(14)]] which records said image and an object [[(1)]] which is provided with said plu- 
rality of marks [[(4)]]. 

14. (Currently Amended) [[A]] Ihe method according to claim 12, comprising: the 
stops of sequentially letting a series of different current image transforms operate on 
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said candidate vec[[-]]tors (d c3) , at least until a required mutual relationship is 
achieved between said candidate vectors. 

15. (Currently Amended) [[A]] The method according to claim 12, wherein [[said]] 
the raster pattern [[(5)]] is identified on tho basis of based upon the image transform that 
gave rise to the required relationship between the candidate vectors (d - c3) . 

1 6. (Currently Amended) [[A]] J_he method according to claim 1 2, wherein the current 
image transform is selected on the basis of an earlier image transform that gave rise to the 
required relationship for a previous image. 

17. (Currently Amended) [[A]] J_he method according to claim 4, wherein said 
main vectors are selected on the basis of earlier main vectors that were determined for 
a previous image. 

18. (Currently Amended) [[A]] J_he method according to claim 4, further 
comprising: tho st e p of transforming said marks [[(4)]] with the main vectors as bases 
for producing a rotation-corrected image in which rotation of the marks [[(4)]] over the 
plane of the image is essentially eliminated. 

19. (Currently Amended) [[A]] J_he method according to claim 18, further 
comprising: tho add i t i ona l stop of compensating for perspective in the rotation-corrected 
image. 

20. (Currently Amended) [[A]] J_he method according to claim 18 wherein 
calculating of the spatial frequency spectrum identifies peaks therein, the method further 
comprising: tho add i t i onal st e ps of 
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determining [[the]] a width of the peaks corresponding to the main vectors in a 
spatial frequency spectrum of said rotation-corrected image[[,]]; and 

compensating for perspective in the rotation-corrected image if the width exceeds 
a given width value. 

21 . (Currently Amended) [[A]] The method according to claim 1 9, whoroin the stop of 
compensating for perspective further comprises: th e part i a l s t e ps of 

measuring an inclination variation for the raster pattern along each main vector in 
the rotation-corrected image[[,]]; 

calculating a perspective transform on th e basis of based upon the measured 
inclination variation, which perspective transform essentially eliminates said inclination 
variation^,]]; and 

producing a perspective-corrected image by means of the perspective transform. 

22. (Currently Amended) [[A]] The method according to claim 21 , wherein the 
measurement of the inclination variation for the raster pattern along a selected main 
vector further comprises: th e part i a l st e ps of 

calculating at least one subset main vector for each subset via Fourier analysis of 
at least two subsets of the rotation-corrected image distributed along the selected main 
vecto r, ca l cu l at i ng at l oast ono subsot ma i n vector for each subs e t,; 

identifying an initial position in the associated subset for each subset main 
vector[[,]]; and 

calculating the inclination variation along the selected main vector on tho bas i s of 
based upon said subset main vectors and initial positions. 
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23. (Currently Amended) ffAII The method according to claim 22, wherein the ini- 
tial position is identified on tho bas i s of based upon the center of gravity of the marks 
incorporated in the respective subset. 

24. (Currently Amended) [[A]] The method according to claim 18, further 
comprising: th e additiona l st e ps of 

measuring [[the]] a phase displacement of one of the rotation-corrected [[or]] and 
perspective-corrected image along the respective main vector via based upon Fourier 
analysis of one of the rotation-corrected [[or]] and perspective-corrected image[[,]]; and 

localizing the raster pattern [[(5)]] relative to said marks [[(4)]] in the image on tho 
basis-of based upon the measured phase displacements. 

25. (Currently Amended) [[A]] The method according to claim 24, further 
comprising; th e addit i ona l st e ps of 

calculating a normalizing transform that places [[the]] intersections [[(6)]] of the 
raster pattern [[(5)]] a given distance apart[[,]]; and 

operating the normalizing transform on the image in order to produce a 
normalized image. 

26. (Original) A method for identifying a virtual raster pattern (5) in an image of a 
plurality of marks (4), each of which is associated with a respective intersection (6) of 
raster lines (7) belonging to said raster pattern (5), characterized by the 
steps of 

detecting main vectors of the image via Fourier analysis, 
compensating for rotation in the plane of the image on the-basis of said main 
vectors, 

detecting a perspective in the image, 
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if necessary, compensating for said perspective, and 

identifying the virtual raster pattern (5) on the basis of said main vectors. 

27. (Original) A computer-readable computer program product which comprises a 
computer program with instructions for causing the computer to implement a method 
according to claim 1 . 

28. (Currently Amended) A device for position determination, comprising: 

a sensor [[(14)]] for producing an image of a partial surface of a surface [[(2)]] 
which is provided with a position code in the form of a plurality of marks [[(4)]], wherein 
each of which is associated with one of a plurality of intersections [[(6)]] belonging to a 
virtual raster pattern [[(5),]]; and 

an image-processo ring moans (16) which is arranged to calculate a position for 
the partial surface based on a subset of the surface [[(2)]], wherein the image- 
processo ring moans (16) boing d o s i gnod to i dent i fy identifies the virtual raster pattern 
[[(5)]] in accordance with claim 1 . 

29. (Currently Amended) [[A]] Ihe device according to claim 28, which is hand- 
held. 

30. (Currently Amended) [[A]] The device according to claim 28, further 
comprising: a transceiver which has a moans (19) for wirelessly transmiss i on of 
transmits position information. 

31. (New) A method of identifying a coordinate reference in an image containing a 
representation of a plurality of marks, for determining two-dimensional positions on a 
surface, comprising: 
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placing unit pulses at the positions of at least some of the representations of the 
plurality of marks; 

generating a spectrum in two-dimensions based on the unit pulses; 

determining at least two main vectors based on the spectrum, wherein the main 
vectors are associated with the dominant frequencies in the image; 

detecting artifacts introduced during image acquisition; and 

identifying the coordinate reference based upon the main vectors and detected 
artifacts. 

32. (New) The method according to claim 31 , wherein each of the plurality of 
marks determine a value used in encoding position based on their direction of offset 
from intersection points of the coordinate reference. 

33. (New) The method according to claim 31, wherein unit pulses are placed at 
the center of gravity corresponding to each identified mark. 

34. (New) The method according to claim 31 , wherein the two-dimensional 
spectrum is determined based on a portion of the image. 

35. (New) The method according to claim 31, wherein the determining further 
comprises: 

finding positions of peaks having vector magnitude values exceeding a threshold 
value in the two-dimensional spectrum; and 

selecting the at least two main vectors based upon the positions. 

36. (New) The method according to claim 35, further comprising: 
incrementally changing the angle of a direction vector within a range; 
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calculating at least one magnitude value of the two-dimensional spectrum 
associated with the direction vector; and 

identifying the magnitude value or values exceeding the threshold value. 

37. (New) The method according to claim 36, further comprising: 

changing the length of the direction vector within a frequency range that includes 
a nominal spatial frequency of the coordinate reference. 

38. (New) The method according to claim 35, wherein the finding further 
comprises: 

calculating a center of gravity of the adjacent magnitude values which exceed the 
threshold value; and 

determining positions of the centers of gravity. 

39. (New) The method of claim 35, wherein the selecting further comprises: 
representing each position by a candidate vector; 

transforming the candidate vectors using a current transform chosen from a 
plurality of transforms, wherein the plurality of transforms modify a mutual relationship 
among the candidate vectors; and 

selecting transformed candidate vectors associated with the current transform 
which produces a desired mutual relationship, and designating the transformed 
candidate vectors as the main vectors. 

40. (New) The method of claim 35, wherein the selecting further comprises: 
representing each position by a candidate vector; 
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transforming sequentially the candidate vectors using a plurality of transforms, 
wherein the plurality of transforms modify a mutual relationship among the candidate 
vectors, until a desired mutual relationship is achieved; and 

designating the transformed candidate vectors satisfying the mutual relationship 
as the main vectors. 

41 . (New) The method according to claim 39, wherein the current transform 
corresponds to a geometric relationship between a sensor recording the image and a 
surface provided with the plurality of marks. 

42. (New) The method according to claim 39, further comprising: identifying the 
coordinate reference based on the image transform corresponding to the desired 
relationship among the candidate vectors. 

43. (New) The method according to claims 39, further comprising: selecting the 
current image transform based on a transform producing the desired relationship for a 
previous image. 

44. (New) The method according to claim 31 , further comprising: selecting the 
main vectors based upon main vectors determined for a previous image. 

45. (New) The method according to claim 31 , wherein the detecting and 
applying compensations further comprises compensating the image for unknown 
rotations. 
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46. (New) The method according to claim 45, further comprising: removing the 
rotation from the image by transforming the unit pulses using the main vectors as a 
reference. 

47. (New) The method according to claim 31 , wherein the detecting and 
applying compensations further comprises compensating for unknown perspective in 
the image. 

48. (New) The method according to claim 47, further comprising; 
detecting the amount of perspective distortion by dividing the image into a 

plurality of subsets, and detecting at least one direction in each subset, in the two- 
dimensional spectrum of the respective subset; and 

computing a transform which compensates for the perspective in the image and 
applying the transform to the image. 

49. (New) The method according to claim 31, wherein the detecting and 
applying compensations further comprises compensating for position displacements of 
the coordinate reference with respect to the unit pulses in the image. 

50. (New) The method according to claim 49, further comprising: 
measuring phase values based upon the two-dimensional spectrum; and 
computing at least one displacement correction based upon the phase values. 

51 . (New) The method of claim 31 further comprising applying compensation to 
a representation of said image to correct the detected artifacts. 
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52. (New) An apparatus which identifies a coordinate reference for determining 
two-dimensional positions on a surface, comprising: 

a sensor for acquiring an image of the surface containing a plurality of marks; 

and 

a processor which executes instructions for 

placing unit pulses at the positions of at least some representations of the 

plurality of marks in the image, 

generating a spectrum in two-dimensions based on the unit pulses, 
determining at least two main vectors based on the spectrum, wherein the 

main vectors are associated with the dominant frequencies in the image, 
detecting artifacts introduced during image acquisition, and 
identifying the coordinate reference based upon the main vectors and 

detected artifacts. 

53. (New) The apparatus according to claim 52, wherein the processor executes 
further instructions comprising: 

finding positions of peaks having vector magnitudes exceeding a threshold value 
in the two-dimensional spectrum; and 

selecting the at least two main vectors based upon the positions. 

54. (New) The apparatus according to claim 53, wherein the processor executes 
further instructions comprising: 

incrementally changing the angle of a direction vector within a range; 
calculating at least one magnitude value of the two-dimensional spectrum 
associated with the direction vector; and 

identifying the magnitude value or values exceeding the threshold value. 
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55. (New) The apparatus according to claim 54, wherein the processor executes 
further instructions comprising: 

changing the length of the direction vector within a frequency range that includes 
a nominal spatial frequency of the coordinate reference. 

56. (New) The apparatus according claim 53, wherein the processor executes 
further instructions comprising: 

representing each position by a candidate vector; 

transforming the candidate vectors using a current transform chosen from a 
plurality of transforms, wherein the plurality of transforms modify a mutual relationship 
among the candidate vectors; and 

selecting transformed candidate vectors associated with the current transform 
which produces a desired mutual relationship, and designating the transformed 
candidate vectors as the main vectors. 

57. (New) The apparatus according to claim 56, wherein the current transform 
corresponds to a geometric relationship between a sensor recording the image and a 
surface provided with the plurality of marks. 

58. (New) The apparatus according to claim 34, wherein the processor executes 
further instructions comprising: identifying the coordinate reference based on the image 
transform corresponding to the desired relationship among the candidate vectors. 

59. (New) The apparatus according to claim 52, wherein the compensating 
further comprises compensating the image for unknown rotations. 
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60. (New) The apparatus according to claim 52, wherein the processor executes 
further instructions comprising: 

removing the rotation from the image by transforming the unit pulses using the 
main vectors as a reference. 

61 . (New) The apparatus according to claim 52, wherein the compensating 
further comprises compensating for unknown perspective in the image. 

62. (New) The apparatus according to claim 61 , wherein the processor executes 
further instructions comprising: 

detecting the amount of perspective distortion by dividing the image into a 
plurality of subsets, and detecting at least one direction in each subset, in the two- 
dimensional spectrum of the respective subset; and 

computing a transform which compensates for the perspective in the image and 
applying the transform to the image. 

63. (New) The apparatus according to claim 52, wherein the compensating 
further comprises compensating for position displacements of the coordinate reference 
with respect to the unit pulses in the image. 

64. (New) The apparatus according to claim 63, wherein the processor executes 
further instructions comprising: 

measuring phase values based upon the two-dimensional spectrum; and 
computing at least one displacement correction based upon the phase values. 

65. (New) The apparatus of claim 52 wherein said processor further performs the step 
of compensating a representation of the image to identify the coordinate reference. 
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